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Abstract 

Digital signals are complex- valued functions on Z„. Signal sets with certain properties are required in various 
communication systems. Traditional signal sets consider only the time distortion during transmission. Recently, 
signal sets against both the time and phase distortion have been studied, and are called time-phase signal sets. 
Several constructions of time-phase signal sets are available in the literature. There are a number of bounds on 
, time signal sets (also called codebooks). They are automatically bounds on time-phase signal sets, but are bad 

bounds. The first objective of this paper is to develop better bounds on time-phase signal sets from known bounds 
| on time signal sets. The second objective of this paper is to construct two series of time-phase signal sets, one of 

^"*^ 1 which is optimal. 

Index Terms 
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O . I. Introduction 

Throuout this paper, let n > 1 be an integer, and let Z n = {0, 1, • • • , n — 1}. We define H n = C(Z n ), 
the set of all complex-valued functions on Z n , which is a Hilbert space with the Hermitian product given 
m ! by 

o ' <eZ ™ 
CN The norm of G H n is defined by 

Digital signals are complex- valued functions on Z n . They are also called sequences as the following 
mapping 

X: 0^(0(0), 0(1), •■■,0(72-1)) 

c3 ■ 

transfers a function G H n into a sequence in C n . We identify the function with its sequence. A subset 
S C H n is called a signal set, and a real signal set if every signal in S is real-valued. Any G H n is 
called a unit signal if ||0|| = 1. A subset S is said to be a unit signal set if every signal in S is a unit 
signal. Signal sets with certain properties are required in some communication systems |[T0l . 031, ll26l . 

During the transmission process, a signal ip might be distorted. Two basic types of distortion are the 
time shift ip(t) i-» ~L T tp(t) = ip(t + r) and the phase shift <p(t) t-> M_ w (p(t) = e~^ wt (p(t), where r,w G Z n . 
For certain applications, it is required that for every ip ^ G S, 

|(0,M w L r </?)| <1. (1) 
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In addition, signals are sometimes required to admit low peak-to-average power ratio, i.e., for every <p £ S 
with H0II = 1, 

max{|0(t)| : t G Z n } < 1. 

In view of the above requirements and that every signal can be normalized into a unit signal, in this paper 
we consider only unit signal sets S, in which we have for every unit signal 

-= < max{|0(t)| : t G Z n }. 
s/n 

To measure the capability of anti-distortion of a signal set S with respect to the time and phase shift, 
Gurevich, Hadani and Sochen |[T0l defined 

A 5 = max{\((f),M w L T <p)\ : either <p ^ <p or (r, w) ^ (0, 0)}. (2) 

For convenience, we call S an (n, M, As) time-phase signal set, where M denotes the total number of 
signals in S. If we require that As < 1, any (n, M, As) time-phase signal set is an ambiguity signal set 
defined in ll2~6l . 

In some communication systems, only time distortion is considered. In this case, two correlation 
measures are considered. One is the maximum crosscorrelation amplitude v$ of an (n, M) signal set 
defined by 

u s = max \{(j),<p}\, (3) 

and the other is the maximum auto-and-cross correlation amplitude 9s of an (n, M) signal set defined by 

9 S = max{|(0, L T <^}| : either ^ ip or r ^ 0}. (4) 

If only time distortion is considered, we call S an (n, M, u s ) or {n, M, 9s) time signal set. Time signal 
sets are also called codebooks. 
By definition, we have clearly 

As > 9 S > u s (5) 

for any (n, M) signal set. 

Hence, signal sets are classified into two types: time-phase signal sets and time signal sets. Time signal 
sets have been studied for CDMA communications (see, for example, JD, 01, 0, 0, (8), flU, 031, [[TBI . 
EH, E31, 11271 . 021). A number of lower bounds on 9s and us were developed. They are automatically 
lower bounds on As due to ©, but are bad lower bounds for As as the correlation measure As is much 
stronger than 9 S and u S - The objectives of this paper are to derive better lower bounds on the parameters 
of time-phase signal sets, and construct optimal and good optimal time-phase signal sets. 

This paper is organized as follows. Section [II] first establishes a one-way bridge between time-phase 
signal sets and time signal sets, and then uses this bridge to develop bounds on unit time-phase signal 
sets from known bounds on time signal sets. Section |in] first sets up another one-way bridge between 
time-phase signal sets and time signal sets, and then employs this bridge to develop more bounds on unit 
time-phase signal sets from known bounds on time signal sets. Section [IV] presents two series of unit 
time-phase signal sets, one of which is optimal. Section |V] summaries the main contributions of this paper 
and presents some open problems. 
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II. The first group of lower bounds on (n, M, A) time-phase signal sets 

Two bounds on the parameters of (n, M, v$) time signal sets are described in the following two lemmas. 
Lemma 1: (Welch's bound [27]) For any (n, M, u) unit time signal set S with M > n, and for each 
integer k > 1, 



E mm 

<l>,<p(:S 



2k 



> 



n + k 
k 



M 



so that 



l/2k 



U S > 



> 



M(M-l) 



E 



2k 



M 



l/2k 



M(M — 1) 

m - m 



l/2k 



(M-l)C^ 1 ) 



(6) 



and us = %v k if and only if for all pairs (<fi, if) G S x S with (p ^ (p,\{(j),(p)\ — Wk. 

It was proved in ll24l that no (n, M, u) real time signal set S can meet the Welch bound w{ of © if 
M > n(rt + l)/2 and no (n, M, u) time signal set S can meet the Welch bound w\ of © if M > n 2 . 

The following was proved in [fTTl 

Lemma 2: For any (n,M, us) real unit time signal set S with M > n(n + l)/2, 



^ 5 > 



3M - ra 2 - 2ra 



(n + 2)(M-n) 

For any (n, M, u s ) complex unit time signal set S with M > n 2 , 



(7) 



u s > 



2M-n 2 



n 



(n + l)(M-n) 



(8) 



If M < n(n + l)/2 (respectively M < n 2 ), the Welch bound w 1 



M-n 



% on real (respectively, 

complex) time signal sets is better. However, the Levenstein bound of CD) on real time signal sets is tighter 
than Welch's bound w\ if M > n(n + l)/2, and that the Levenstein bound of ® on complex time signal 
sets is tighter than Welch's bound w{ if M > n 2 . 

Welch's and Levenstein's lower bounds on u for time signal sets yield directly lower bounds on A 
for time-phase signal sets according to ©. But they are very bad lower bounds on A as the correlation 
measure As is much stronger than us and 6s- However, they can be employed to derive better bounds on 
As for time-phase signal sets. This is our task in this section. 

Lemma 3: For any pair of distinct signals <p and tp in an (n, M, A) unit time-phase signal set with 
A < 1, we have 

<p M w L T (p 

for any w,t e Z n . 

Proof: The conclusion follows directly from the assumption that A < 1. ■ 
Given an (n, M, A) unit time-phase signal set S with A < 1, where 



S = {4>i,4>2, ■ ■ -Am}, 
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we define an (n, n 2 M, A) unit time signal set 



where 



Ss = {<t>j,w,r ■ 1 < j < M, < w < n - 1, < r < n - 1} 



<f>j,w,r(t) =e~ Wt <p 3 (t + T). 



(9) 



(10) 



Lemma 4: Let 0j> jr be defined in (flOl) . Then each 0j> iT is a unit signal. In addition 
if and only if (j, u>, r) = (/, u/, r'). 

Proof: The first conclusion is straightforward, and the second follows from Lemma [3] ■ 
Theorem 5: For any (n, M, As) unit time-phase signal set S with \$ < 1, the set <Ss defined in Q is 
an (n,n 2 M, i/j 5 ) unit time signal set with z/s s = A^. 

Proof: It follows from Lemma H] that |<Ss| = n 2 M. By definition, 



j,w,Ti < Pj',w'.r'') | 



n-1 



t=o 

n-l 

J2Mt + T)e-^'- w %,(t + T>) 



t=0 
n-l 



X>i(*)< 



-^l( W '-«,)(t-T) 



(f)j>(t + T' - T) 



t=0 
n-l 



n-l 



J] ^(tJe^^'-^Vi'^ + r' - r) 



M^'-^) moc j n L( T /_ r ) mo( j n 0j') 

Note that (w' — w) mod n ranges over all elements in Z n when both w and w' run over all elements 
in Z n . The same is true for (V — r) mod n. Hence, the signal set S$ has maximum crosscorrelation 
amplitude v Ss = \ s . ■ 

Remark 1: Theorem \5\ is one of the main contributions of this paper. It serves as a one-way bridge with 
which bounds on time signal sets can be employed to derive better lower bounds on time-phase signal 
sets. 

Theorem 6: For any (n, M, As) unit time-phase signal set S with As < 1 and each integer k > 1, we 
have 



As > Wk 



rr 



l/2k 



jn J M-l)(^) 

Proof: The desired conclusion follows from Lemma Q] and Theorem [5J 
Theorem 7: For any (n, M, As) unit time-phase signal set S with A < 1 and M > 1, 



(ID 



Ac > 



2nM -n-l 



(12) 



(n + l)(nM-l)' 

Proof: The desired conclusion follows from Lemma [2] and Theorem [5l ■ 
Remark 2: For any (n, M, A) unit time-phase signal set S with M > n 2 , the Levenstein bound gives 
automatically the following bound: 



As > 



2M - n 2 - n 
(n + 1)(M - n) 
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However, it can be checked that this lower bound is much smaller than the lower bound of (PT2l) when 
M > n 2 . This shows that the new bound of (PT2l) is indeed a big improvement over the original Levenstein 
bound when it is used as a bound for unit time-phase signal sets. This comment also applies to the new 
bound of Theorem [6l 

Remark 3: It is easy to verify that the bounds W\ of (fTTI) and (fl"2l) are the same when M — 1, and the 
latter is superior when M > 1. So the bound of (fTTI) is useful only for the case that M = 1. The purpose 
of presenting Theorem [6] here is to show that the Levenstein bound yields better bound on unit time-phase 
signal sets under the framework of this section. We will construct some series of unit time-phase signal 
sets in Section IV and then discuss the tightness of these bounds in Section V. 

III. The second group of bounds on (n, M, A) time-phase signal sets 

In this section, we further derive bounds on time-phase unit signal sets from known bounds on time 
unit signal sets. 

Given an (n, M, Xs) time-phase unit signal set S with X s < 1, where 

S = {0i,02, ■ ■ - ,0m}, 
we now define an (n, nM) unit time signal set 

S s = {<Pj, w ■ 1 < j < M, 0<w<n-l}, 

where 



(13) 



(14) 



<f iW > if and 



Lemma 8: Let (j)j jW be defined in (fT4~)) . Then each (j>j tW is a unit signal. In addition, 
only if (j,w) = (f,w'). 

Proof: The first conclusion is straightforward, and the second one follows from Lemma [3] ■ 
Theorem 9: For any (n, M, A^) unit time-phase signal set S with \ s < 1, the set S$ defined in (fT3l) is 
an [n,nM,0§ s ) unit time signal set with 0§ = \ s . 

Proof: It follows from Lemma [8] that \Ss = nM. By definition, 



n-1 



n. V / 



t=o 

n-1 



i=0 

n-1 

t=o 

= | M^'-^) mo d nL T (f)ji) | . 

Note that (m/ — w) mod n ranges over all elements in Z n when both w and w' run over all elements 
in Z re . Hence, for the signal set 5^ we have 9$ = \$. ■ 

Remark 4: Theorem |9] is another main contribution of this paper. It serves as a one-way bridge with 
which bounds on time signal sets can be employed to derive better lower bounds on time-phase signal 
sets. 

The following bounds on unit time signal sets are due to Levenstein IfTTl , lfT2ll . and are linear pro- 
gramming bounds. They work automatically as bounds for unit time-phase signal sets, but are bad ones 
because the bounds of Theorem [TT] are much better. 
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Lemma 10: Let S C H n be any (n,M,8) unit time signal set. Then 

if < 9 2 < 1 



M < ( 



l-n<9 2 ' 
(n+l)(l-0 2 ) 

2-(n+l)0 2 : 

n(n+l)(n+2)(l- 



n+1 



if 



<9 2 < 



(n+l)(n+2)0 4 -4(n+l)0 2 +2 ' 

n(n+l)(n+2)[(n+3)6> 2 -2](l-0 2 ) 
12(n+2)6» 2 -2(n+2)(n+3)0 4 -12 ' 



1 

n+1 ^ " — n+2 
2 ^ fl 2 < 2(n+2)+^/2(n+l)(n+2) 



if -£5 < 9 

n+2 



if 



(n +2)(n+3) 
2(n+2)+y , 2(n+l)(n+2) ^ ^ 2 



„ 3(n+3)+y / 37^f37M : T)' 
(n+2)(n+3) — " — (n+3)(n+4) 1 

The bounds on unit time-phase signal sets described in the following theorem are derived from the 
bounds of Lemma \W\ and are better. 

Theorem 11: Let S C H n be any (n, M, A) unit time-phase signal set. Then 



nM < < 



1- A 2 
1-nA 2 ' 
(»+l)(l-A 2 ) 

2- (n+l)A 2 ' 

n(n+l)(n+2)(l-A 2 ) 2 
(n+l)(n+2)A 4 -4(n+l)A 2 +2 ' 

n(n+l)(n+2)[(n+3)A 2 -2](l-A 2 ) 
12(n+2)A 2 -2(n+2)(n+3)A 4 -12 ' 



if < A 2 < 



n+l 



if 



1 



< A 2 < 



n+l 

if 4^ < A 2 



< 



n+2 

2(n+2)+ A /2(n+l)(n+2) 



(15) 



if 



n+2 " " _^ (n+2)(n+3) 

2(n+2)+ v /2(n+l)(n+2) ^ ^ 2 



„ 3(n+3)+ v /3(n+3)(n+l) 
(n+2)(n+3) — ' v — (n+3)(n+4) - 

Proof: The desired conclusions of this theorem follow from Theorem [9] and Lemma [TO] ■ 
Remark 5: The first bound in (IT3T ) coincides with the bound of (fTTI) in the case k — 1. The second bound 
in (fl"5l) coincides with the bound of (fl~2l) . So these bounds can be derived with both bridges established 
in this paper. 

To introduce more bounds on time-phase unit signal sets, let Wr n q -\ denote the set of all complex-valued 
functions / on Z n such that ^Jnf{i) is a gth root of unity for all i E Z n . 

The following bounds on unit time signal sets are due to Levenstein ifTTl . |fl"2]|. and are linear pro- 
gramming bounds. They work automatically as bounds for unit time-phase signal sets, but are bad ones 
because the bounds of Theorem [13] are much better. 



Lemma 12: Let S C M.r n , q ) be any (n, M, 6) unit time signal set, where q = 2. Then 



l- 



M < < 



l-n6» 2 ' 

n 2 (l-6> 2 ) 
3 n _2— n 2 8 2 ' 

n(l-0 2 )[(n-2)(n 2 -3n+8)-(n. 2 -n+2)n 2 6> 2 ] 

6n(n-2)-4(3n-4)n 2 6» 2 +2n 4 4 ' 
n 2 (l-6> 2 ) 3n 3 -23n 2 +90n-136-(n. 2 -3n+8)n 2 6> 2 
6 15n 2 -5On+24-lO(n-2)n 2 2 +n 4 4 ' 



if o < e 2 < 



n-2 



if 21^2 < Q 2 < 



3n-8 



if 



3n-8 



< e 2 < 



3n-10+y / 6n 2 -42n+76 



^ 3n-10+y / 6n 2 -42n+76 <- q2 < 5(n-4)+Vl0n 2 -90n+2T6 



The bounds on unit time-phase signal sets described in the following theorem are derived from the 
bounds of Lemma d2l and are better. 

Theorem 13: Let S C H( n (J ) be any (n,M, A) unit time-phase signal set, where q = 2. Then 



nM < < 



l-A 2 
1-nA 2 ' 

n. 2 (l-A 2 ) 
3n— 2— n 2 A 2 

n(l-A 2 )[(n-2)(n 2 -3n+8)-(n 2 -n+2)n 2 6> 2 ] 

6n(n-2) -4(3n-4)n 2 9 2 +2n 4 9 4 
n 2 (1- A 2 ) 3n 3 -23n 2 +90n- 136- (n 2 -3n+8)n 2 a 2 



if < A 2 < 



if ^ < A 2 



< 



3n-8 



if 



3n-8 



< A 2 < 



3n- 10+ V6n 2 -42n+76 



(16) 



^ 3n-10+y / 6n 2 -42n+76 <- ^2 



< 



5(n-4)+Vl0n 2 -90n+216 



15n 2 -50n+24-10(n-2)n 2 9 2 +n 4 e 4 

Proof: The desired conclusions of this theorem follow from Theorem [9] and Lemma [121 ■ 
Remark 6: The second bound in ([TBI is better than the second bound in (fl~5l) when n > 2. But the 
former applies only to binary real time-phase signal sets, while the latter applies to all time-phase signal 
sets. 

The following bounds on unit time signal sets are due to Levenstein IfTTl . [fT2ll . and are linear pro- 
gramming bounds. They work automatically as bounds for unit time-phase signal sets, but are bad ones 
because the bounds of Theorem [15] are much better. 
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Lemma 14: Let S C H( n >q \ be any (n, M, 9) unit time signal set, where q > 3. Then 



ifO<# 2 <^ 

M < I "TIL if z^l < 6" 2 < 2 ^7 5 "+ 4 

2n— 1— n 2 2 ' r — — n l (n— 1) 

n 2 (l-6> 2 )[(n 2 -n+l)n 2 6> 2 -n. 3 +3n 2 -5n+4] - f 2n 2 -5n+4 <- f)2 < 2n.-2+v / 2n 2 -5n+4 
n[4(n-l)n 2 6» 2 -n 4 4 -2n 2 +3n] ' 11 n 2 (n-l) — 17 — n 2 

The bounds on unit time-phase signal sets described in the following theorem are derived from the 
bounds of Lemma [14] and are better. 

Theorem 15: Let S C ^( n , q ) be any (n, M, A) unit time-phase signal set, where q > 3. Then 

if < A 2 < 

nM < I . n ^~% , if 2^ < A 2 < 2 "'- 5 "+ 4 

2n— 1— n z \ z ' ?i — — n z (n— 1) 

n 2 (l-A 2 )[(n 2 -n+l)n 2 6> 2 -n 3 +3n 2 -5n+4] - f 2n 2 -5n+4 ^ \2 «^ 2n-2+ V2n 2 -5n+4 
n[4(n-l)n 2 2 -n 4 A 4 -2n 2 +3n] ' 11 n 2 (n.-l) — A — ^ • 

Proof: The desired conclusions of this theorem follow from Theorem [9] and Lemma [141 ■ 
The following bounds on unit time signal sets are due to Sidelnikov [|23l . They work automatically as 
bounds for unit time-phase signal sets, but are bad ones because the bounds of Theorem [FT] are much 
better. 

Lemma 16: Let S C H( n be any (n, M, 9) unit time signal set. Then 



9 2 > 



(tt+iHn-fc) ^+1) _ if <A;<f andg = 2 

n 2 2n 2 M(2fc)!(") — — 5 ^ 

(fc+l)(2n-fc) _ 2 fc n 2fc 



2n 2 M-rfchZ^ 



if fc > and q > 2. 



The bounds on unit time-phase signal sets described in the following theorem are derived from the 
Sidelnikov bounds of Lemma [16] and are better. 

Theorem 17: Let S C ^(n,q) be any (n, M, A) unit time-phase signal set. Then 



A 2 > 



(2fc+l)(n-fc) , fc(fc+l) 2 fc n 2fc ; f n ^ u ^ 2n 

nM(2k)\(" 



+ ^rr 1 t^ttta if < k < f and q = 2 

n 1 2n 2 nMr2fcM("l — — 5 * 



(fcjiXg^fc) _ 2 fc n 2fc if A- > f) and o > 2 

2n 2 „M(t!)^) it /, > u ana g > 2. 

Proof: The desired conclusions of this theorem follow from Theorem |9] and Lemma [161 ■ 

IV. Constructions of unit time-phase signal sets 

In this section we present two series of unit time-phase signal sets which are related to Gaussian sums. 
We first introduce some basic facts on Gaussian sums that will be employed in this section. For more 
information the reader is referred to fl3). 

2-7T y / --T 

Let ( n = e n (n > 2), q = p m where m > 1 and p is a prime number. Let T : ¥ q — > ¥ p be the 
trace mapping. The group of additive characters of (F 9 , +) is 

F, = : b G FJ, 

where ^ : F g — >■ (£ p ) is defined by 

Ms) = Cp {bx) (^F ? ). (17) 

The identity (trivial character ) is ^ — 1 an d the inverse of is ip-b- 
Let 7 be a primitive element of F g so that 

F 9 x =F 9 \{0} = {1,7,7 2 ,---,7' ? - 2 }- 
The group of multiplicative characters of ¥ q is 

(F*) A = (u) = {u/ : < i < g-2}, 



s 



where oj : F* — > (C 9 -i) is defined by 

w(y) = Cj-i (0<j<g-2). 

The identity (trivial character ) is w° = 1 and the inverse of u l is the conjugate character u l = . 
For an additive character ip and multiplicative character x of the Gauss sum over ¥ q is defined by 

G(if>, X ) = ^^(x)x(x) (18) 

xgF* 

Lemma 18: Let ^ and x be an additive and multiplicative character of ¥ q respectively. Then 

{q — 1, if -0 = 1 and x = 1; 
-1, if^land X = l; 
0, if^ = land x 7^1- 

If tp = ip b z£ 1 (namely, 6^0) and x 7^ 1, then 

|G^,x)l = Vff> 

and 

G(i>b,x) = x(b)G(x), 

where 

G(x) = G(^,x) = M%)x(x) = E xW W - 

The following theorem describes a infinite series of unit time-phase signal sets for the case M = 1. 
Theorem 19: Let q — p l , n — q — 1, T : ¥ q — > ¥ p be the trace mapping, 7 be a primitive element of ¥ q . 
Let 

:(0(O),0(l),--.,0(n-l))eC" 



/n 
where 

0(O=C (7l) (0<i<n-l). 

Then 5 = {(f)} is an (n, 1, V ^ :I ) unit time-phase signal set. 
/Voo/: For (iu, r) ^ (0, 0), < w, r < n - 1 



(0,M w L T (0)> = ^C (7l) Cj (7l+T) C 

i=0 
.. n—l 

n i=0 

= - TMx)x w (x) = -G(A,X w ) (19) 
n *— ' n 

zeF* 

where 6 = 1 — 7 T and 7/^ is the additive character of ¥ q defined by (TFTI) . x is the multiplicative character 
of F* defined by x{l) = Cn and G(ipb, X w ) is the Gauss sum defined by ([TBI . From Lemma [TBI we have 

±, if r = (so that b = 0) and w ^ 0, 

M u ,L T (0))| = <j 0, if r ^ (so that b ^ 0) and w = 0, 

i|G(^,x")| = ^2 if r ^ and w ^ 0. 



Therefore A 



/n+T 
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Remark 7: In the case that M — 1, the bound of (fTTT) is \j \Jn + 1. The existence of an (n, M, A) = 
(n, 1, 1/a/tT+T) unit time-phase signal set for any n > 2 is equivalent to a particular kind of SIC-POVM 
in quantum information theory ( GUI , ||30)0 . But so far only for finitely many of n such a SIC-POVM has 
been constructed ||22~1 . In other words, no infinite series of (n, 1, l/\/n + 1) unit time-phase signal sets 
are known. The infinite series of unit time-phase signal sets of Theorem \\9\ almost meet the bound of 

CD. 

When q > 3 and ^ < A 2 < 2n 'r 5n + 4 , the second bound of Theorem [B] becomes 

^ — — — n z (n— 1) ' 1 1 

rzfl - A 2 

M < 



2n- 1 -n 2 A 2 

It is easily verified that the infinite series of unit time-phase signal sets of Theorem [19] meet this bound, 
and are thus optimal. This is the first time that an infinite series of optimal time-phase signal sets is 
constructed. 

From now on we assume M > 2. In this case it is easy to see that the lower bound w 2 = ( Jfivitf-i) ) 1 ^ 4 



is tighter than w\ = 1 / \Jn + 1 and the bound J ^+i)(nM-i) * s tighter than w 2 for all M > 2. 

Now we present a cyclotomic construction of unit time-phase signal sets for M > 2. The construction 
is a generalization of Theorem [T9l 

Theorem 20: Let q — p l , q — 1 = en (e > 2), T : F g — > ¥ p be the trace mapping, 7 be a primitive 
element of ¥ q . For < i < e — 1, let 

1 :(0 4 (O),^(l),---,0 4 (n-l))GC l 



/n 

where 

Then 5 = {</>j : < i < e — 1} is an (n, M, A) unit time-phase signal set where n = — , M = e and 



<M0 = (0</<n-l). 



Proof: For < j, w, r < n — 1, (i — j, w, r) 7^ (0, 0, 0), 

1 re— 1 

(0,,M w L T (0,)> = ^Cj ( ^ e) Cj (y+a+T>e) C 

re— 1 



77, 
1 re— 1 

l£Cj ( ^W e ) (20) 
n z — ' y 

1=0 



where \ is the multiplicative character of F* defined by ^(7) = and (3 = 7* — 7 :,+ ' re . Since for 
l\ 0<t<q-2, 

e-1 e-1 ^ , 

e, z/ e I t; 



s=0 s=0 



0, otherwise. 



Therefore 



1 1 " 

^ ^— ' ^ en z — ' 



en 

s=0 xeF> 
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If (j-i, t) = (0, 0), we have 1 < w < n-1, /? = ^-^ +re = and x ns+w ^ 1 for all s (0 < s < e-1). 
Therefore by (HOI) and ([21]). 



e-1 , e-1 



m.l t (^-)) = -££ * ns+ ^ x ) = - E = °- 

'■>-) x * ' m pin g 



en 14 — ' * — ' en 



If (j - i, r) ^ (0, 0), then /3 ^ and the right hand side of (HB is ^ ^ij X ns+ ™(/?)G(x ns+ ™)- Therefore 



,M„M^))<lg| G (i—)|<^ = ^±I 
era en n 

=o 



The upper bound on A then follows. ■ 
Remark 8: For the (n, M) = ((q — l)/e,e) time-phase signal set S in Theorem [20] the bound of 



Theorem [T51 is J 2r ^ 2e l n n , which is very close to y > As when e is mall. Note that we were not 
able to compute the exact value As for the time-phase signal set S in Theorem [20] and thus unable to 
tell if it is optimal with respect to some of the bounds described in this paper. 



V. Summary and concluding remarks 

In this paper, we developed a number of bounds on unit time-phase signal sets which are derived from 
existing bounds on unit time signal sets. Although the techniques used in establishing Theorems \5\ and [9] 
are simple, they are very useful for developing better bounds on unit time-phase signal sets. These two 
techniques employ the two one-way bridges with which a unit time-phase signal set S is converted into 
the two unit time signal sets S$ of © and S$ of (flOl) . If one sees these bridges, one would immediately 
obtain the new bounds on unit time-phase signal sets. However, without seeing these bridges, it may be 
hard to develop bounds on time-phase signal sets even if one is very familiar with the Welch bound and 
Levenstein bounds. Theorems [5] and [9] are generic and can be employed to obtain more bounds on unit 
time-phase signal sets from new bounds on unit time signal sets. Thus, one of the main contributions of 
this paper is the discovery of these two one-way bridges and Theorems [5] and [9j 

The two one-way bridges described in © and (flOl) also suggest two ways to construct good time signal 
sets from a good time-phase signal set. However, it is open how to construct a good time-phase signal 
set from a given good time signal set. 

It is noticed that time-phase signal sets and time signal sets (also called codebooks) are very different, 
though they all are subsets of M n . This is because time-phase signal sets consider both the time and phase 
distortion, while time signal sets take care of only the time distortion. It is much harder to construct good 
time-phase signal sets. So far no optimal (n, M) time-phase signal set with M > 1 is known, while a 
number of optimal time signal sets (codebooks) have been constructed in the literature flU, J6l, 0, 

m, m. 

An interesting problem is to construct unit time-phase signal sets meeting or almost meeting the bounds 
on unit time-phase signal sets described in this paper if this is possible. The infinite series of unit time- 
phase signal sets of Theorem [19] are optimal. This is the first time that an infinite series of optimal 
time-phase signal sets are constructed. The time-phase signal sets of Theorem [20] are also very good 
when e is small. The constructions of these optimal and almost optimal time-phase signal sets are another 
major contribution of this paper. In general, the bounds on unit time-phase signal sets described in this 
paper should be very good as they are derived from the linear programming bounds on unit time signal 
sets. 

Given any (n, 1, A) unit time-phase signal set S meeting the bound of (fTTI) (meeting also the bound of 
(fT2l) since M = 1), the set S$ defined in © is an (n,n 2 , 1/y/n + 1) signal set meeting the Welch bound. 
Such (n, n 2 , 1/ y/n~+T) signal sets are called SIC-POVMs in quantum information 11301 , 1191 , [|20l . Algebraic 
and numerical constructions of such (n,n 2 , 1/y/n + 1) signal sets are known for small dimensions n 



1 1 



Il22l . It is conjectured that SIC-POVMs exist for every dimension n. However, constructing SIC-POVMs 
seems to be a very hard problem. Therefore, it is also a hard problem to construct (n, 1, A) unit time-phase 
signal set S meeting the bound of (PTTI) . SIC-POVMs may be used to construct (n, 1, A) unit time-phase 
signal set S meeting the bound of (fTTT) . It would be worthy to investigate this. Optimal (n, n 2 , 1/y/n + 1) 
time signal sets are also related to mutually unbiased bases, tight frames and line packing in Grassmannian 

space 0, ca, m, m, a, m. 

Incoherent systems are also related to time signal sets [|T3l , Ifl9l . Bounds on incoherent systems may 
be employed to derive bounds on time-phase signal sets with the two bridges established in this paper. 
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